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DETAILED ACTION 



Claims 10 and 21-40 are pending and have been examined. 



Claim Rejections - 35 USC § 103 



1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 10 and 30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Patt et al., "Alternative Implementations of Hybrid Branch Predictors" in view of 
Talcott et al. (USPN 6,289,441) and in further view of Shimomura et al. (USPN 
5,737,381). 

In regard to claim 10, Patt disclosed the limitations: 
♦ A processing system comprising: 



♦ a first branch history table comprising a plurality ofbimodally accessed 
entries for storing a first set of branch prediction bits (page 253; item 2 
under section 3.1); 

♦ a second branch history table comprising a plurality of entries for storing a 
second set of branch prediction bits (page 253, item 4, under section 3.1); 

♦ a selector for selecting in response to a selection control bit selected from 
a set of selection control bits, a bit from a selected one of said sets of bits 
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accessed from said first and second branch history tables (page 255, 
section 4, 4.1 and Figure 2); and 
♦ a selector table comprising a plurality of enthes for storing said a set of 
selector bits as a function of a performance history of said first and second 
sets of branch prediction bits stored in said first and second branch history 
tables, wherein said each said entry in said tables comprises a 1-bit 
counter (page 252, section 2; page 255, section 4, 4.1 and Figure 2; a 2- 
bit counter would naturally "comprise" a 1-bit counter). 
Patt did not explicitly state fetch-based branch history table. Talcott demonstrated that 
it was known at the time of invention to construct fetch-based branch history tables 
wherein a table produces a prediction value for multiple branches within a fetch group 
(column 3, line 58 to column 4, line 25). It would have been obvious to one of ordinary 
skill in the art at the time of invention to implement Part's branch prediction scheme with 
fetch groups as found in Talcort's teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to increase branch 
prediction accuracy for many instructions, which is increasingly necessary for 
superscalar pipeline designs (column 2, lines 3-7; column 1, lines 54-67). 

Neither Patt nor Talcott explicitly stated entries comprising a 1-bit counter. 
Shimomura demonstrated that it was known at the time of invention to implement 1-bit 
counters (Figures 1-5 and 7-9). It would have been obvious to one of ordinary skill in 
the art at the time of invention to implement the counters of Patt and Talcott as 1-bit 
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counters as taught by Shimomura s teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to implement a 
simple design structure for easy understanding or implement less hardware to save 
space and thus money (Talcott: column 4, lines 15-19, implementing a counter for 
each instruction would imply a need to save space and cost, by using less hardware). 

In regard to claim 30, Patt and Talcott did not explicitly state the limitation wherein said 
each said entry in said tables comprises a 1-bit counter Shimomura demonstrated that 
it was known at the time of invention to implement 1-bit counters (Figures 1-5 and 7-9). 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the counters of Patt and Talcott as 1-bit counters as taught by Shimomura's 
teaching. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to implement a simple design structure for easy 
understanding or implement less hardware to save space and thus money (Talcott: 
column 4, lines 15-19, implementing a counter for each instruction would imply a need 
to save space and cost, by using less hardware). 

3. Claims 28-29 and 31-39 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Patt et al., "Alternative Implementations of Hybrid Branch Predictors" 
in view of Talcott et al. (USPN 6,289,441). 

In regard to claim 28, Patt disclosed the limitations: 
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♦ A processing system comprising: 

♦ a first branch history table comprising a plurality of bimodally accessed 
entries, each entry for storing a first set of branch prediction bits (page 
253; item 2 under section 3.1); 

♦ a second branch history table comprising a plurality of entries each entry 
for storing a second set of branch prediction bits (page 253, item 4, under 
section 3.1); 

♦ a selector for selecting, in response to a plurality of selection control bits, a 
set of prediction bits from a selected one of said sets of bits accessed 
from said first and second branch history tables (page 255, section 4, 4.1 
and Figure 2); and 

♦ a selector table comprising a plurality of entries, each entry for storing a 
plurality of selection control bits wherein the selection control bits are set 
as a function of a performance history of corresponding first and second 
sets of branch prediction bits stored in said first and second branch history 
tables (page 255, section 4, 4.1 and Figure 2; page 252, section 2; each 
bit enables the selection of the single predictor in that it is part of the 
counter) 

Patt did not explicitly state fetch-based branch history table. Talcott demonstrated that 
it was known at the time of invention to construct fetch-based branch history tables 
wherein a table produces a prediction value for multiple branches within a fetch group 
(column 3, line 58 to column 4, line 25). It would have been obvious to one of ordinary 
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skill in the art at the time of invention to implement Patts branch prediction scheme with 
fetch groups as found in Talcott' s teaching and thus produce a table with entries which 
represent predictions for each instruction in a group. This implementation would have 
been obvious because one of ordinary skill in the art would be motivated to increase 
branch prediction accuracy for many instructions, which is increasingly necessary for 
superscalar pipeline designs (column 1, lines 54-67). 

In regard to claim 29, Patt did not explicitly state the limitation wherein said entries of 
said selector table are accessed using fetch-based accessing. Talcott demonstrated 
that it was known at the time of invention to construct fetch-based branch history tables 
wherein an entry represents a prediction value for multiple branches within a fetch 
group (column 3, line 58 to column 4, line 25). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Patt's single predictor 
selector mechanism with fetch groups as found in Talcott's teaching. This 
implementation would have been obvious because one of ordinary skill in the art would 
be motivated to increase branch prediction accuracy for many instructions, which is 
increasingly necessary for superscalar pipeline designs (Talcott: column 1 , lines 54- 
67). 



In regard to claim 31, Patt and Talcott did not explicitly state the limitation wherein said 
first and second branch history tables and said selector table form a portion of a branch 
execution unit (Talcott: Figure 1 , element 1 00). 
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In regard to claim 32, Patt and Talcott further disclosed the limitation wherein said 
branch execution unit forms a part of a microprocessor (Patt: Abstract indicates 
superscalar processors). 

In regard to claim 33, Patt and Talcott did not explicitly state the limitation further 
comprising memory coupled to said microprocessor. Offical Notice is taken that it was 
known at the time of invention to couple memory to a microprocessor. It would have 
been obvious to one of ordinary skill in the art at the time of invention to implement the 
processor of Patt with memory couple to it. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to provide a store of 
data and instructions for which a processor can operate, in excess of the comparatively 
small amount of data and instructions stored directly within the processor. 

In regard to claim 34, Patt disclosed the limitations: 

♦ A method of performing branch predictions in a processing system including a 
bimodal branch history table, a branch history table and a selector table, the 
method comprising the substeps of: 

♦ accessing the bimodal branch history table to retrieve a first set of branch 
prediction bits (page 253, item 2 under section 3.1); 

♦ accessing the branch history table to retrieve a set of second branch 
prediction bits (page 253, item 4 under section 3.1); 
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♦ selecting between the first and second sets of branch prediction bits in 
response to corresponding bits retrieved from the selector table (page 
255, section 4, 4.1 and Figure 2; page 252, section 2); and 

♦ updating the selector table as a function of actual branch resolution (Patt: 
page 252, section 2, first paragraph) 

Patt did not explicitly state fetch-based branch history table with each entry operable for 
containing bits representing a prediction value for a plurality of branches in a fetch 
group. Talcott demonstrated that it was known at the time of invention to construct 
fetch-based branch history tables wherein a table produces a prediction value for 
multiple branches within a fetch group (column 3, line 58 to column 4, line 25; column 4, 
lines 15-18). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Patf s branch prediction scheme with fetch groups as found in 
Talcott s teaching and thus produce a table with entries which represent predictions for 
each instruction in a group. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to increase branch prediction 
accuracy for many instructions, which is increasingly necessary for superscalar pipeline 
designs (column 1, lines 54-67). 

Patt and Talcott did not explicitly state wherein a sum of a number of bits in the first set 
of branch prediction bits and a number of bits in the second set of branch prediction bits 
is not less than a number of instructions in a fetch group. Talcott demonstrated that it 
was known at the time of invention to construct fetch groups (column 3, line 58 to 
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column 4, line 25). It would have been obvious to one of ordinary skill in the art at the 
time of invention that an implementation of the combination with Talcott, if one 
prediction bit came from the first table and one bit came from the second table it would 
not be less than the instructions in a fetch group if that group were composed of two 
instructions. This implementation of two instructions in a fetch group would have been 
obvious (over a larger number) because one of ordinary skill in the art would be 
motivated to develop systems of reduced instruction throughput to alleviate complexity. 
Furthermore, this implementation would have been obvious because one of ordinary 
skill in the art would recognize the most straight-forward (easiest) implementation (an 
entry in both tables containing values for all instructions in the fetch group) would in 
effect have a sum greater (no less than) than the number of instructions in a fetch 
group. 

In regard to claim 35, Patt and Talcott further disclosed the limitations: 

♦ wherein said step of updating the selector table comprises the substeps of: 

♦ determining if at least one of the first set of branch prediction bits correctly 
predicts the corresponding branch resolution outcome (Patt: page 252, 
section 2); 

♦ updating the corresponding entry in the selector table to a first logic value 
when the at least one of the first set of prediction bits correctly represents 
the branch resolution outcome (Patt: page 252, section 2); 
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♦ determining if at least one of the second set of branch prediction bits 
correctly predicts the branch resolution outcome (Patt: page 252, section 
2); and 

♦ updating the corresponding entry in the selector table to a second logical 
value when the at least one of the second set of branch prediction bits 
correctly represents the branch resolution outcome (Patt: page 252, 
section 2). 



In regard to claim 36, Patt and Talcott further disclosed the limitations: 

♦ determining if at least one bit of both the first and second sets of branch 
history bits correctly predict the branch resolution outcome (Patt: page 252, 
section 2); 

♦ maintaining the current value of corresponding bits in the corresponding 
selector table entry when the at least one bit of both the first and second sets 
of branch prediction bits correctly predict the branch resolution outcome (Patt: 
page 252, section 2); 

♦ determining if at least one bit of both the first and second sets of branch 
prediction bits incorrectly predict the branch resolution outcome (Patt: page 
252, section 2); and 

♦ maintaining the current value of corresponding bits in the corresponding 
selector table entry when the at least one bit of both the first and second sets 





Application/Control Number: 09/435,070 
Art Unit: 2124 



Page 1 1 



of branch history bits incorrectly predict the branch history outcome (Patt: 



page 252, section 2). 



In regard to claim 37, Patt and Talcott further disclosed the limitations: 

♦ determining whether at least one bit of both the first and second sets of 
branch prediction bits correctly predict the branch resolution outcome (Patt: 
page 252, section 2); 

♦ maintaining the current value of corresponding bits in the corresponding 
selector table entry when at the least one bit of both the first and second sets 
of branch prediction bits correctly predict the branch resolution outcome (Patt: 
page 252, section 2) 

Patt and Talcott did not explicitly state the limitation updating the current selector table 
entry to a logic value associated with the fetch-based branch history table when neither 
of corresponding bits of the first and second sets of branch prediction bits correctly 
predicts the branch resolution outcome. However, Patt did demonstrate that it was 
known at the time of invention that two-level branch prediction is the highest 
performance of the single predictors (page 253, first paragraph under bulleted items). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the Patt and Talcott selector table of single branch predictors with recording 
the fetch-based (or two level) table as the default choice when neither choice is correct 
as suggested by Patt's own teaching. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to gradually adjust the 
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predictor to the more likely correct future choice, especially if there is no evidence not to 
make such an adjustment (i.e. neither predictor proving accurate). 

In regard to claim 38, Part and Talcott further disclosed the limitation wherein said step 
of accessing the fetch-based branch history table comprises the substep of generating 
an address from at least some bits of a branching instruction and bits retrieved from a 
history register (Part: page 253, fourth bulleted item). 

In regard to claim 39, Part and Talcott further disclosed the limitation wherein the history 
register comprises a shift register (Part: page 253, fourth bulleted item; page 255, 
Figure 2 and sections 4 and 4.1). 

4. Claims 21-27 and 40 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Patt et al., "Alternative Implementations of Hybrid Branch Predictors" in view of 
Talcott et al. (USPN 6,289,441) and in further view of McFarling, "Combining Branch 
Predictors". 

In regard to claim 21, Patt disclosed the limitations: 
♦ Branch prediction circuitry comprising: 

♦ a bimodal branch history table comprising a plurality of entries each for 
storing a prediction value and accessed by selected bits of a branch 
address (page 253, item 2 under section 3.1); 
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♦ a branch history table comprising a plurality of entries for storing a 
prediction value and accessed by a pointer generated from selected bits of 
said branch address arid bits from a history register (page 253, item 4 
under section 3.1); and 

♦ a selector table comprising a plurality of entries each for storing plurality of 
selection bits and accessed by a pointer generated from selected bits from 
said branch address and bits from said history register (page 255, section 
4, first paragraph and section 4.1, last paragraph; page 255, right column , 
second paragraph, demonstrates pointer being generated; Figure 2), each 
said selector bit used for selecting between a bimodal prediction value 
accessed from the bimodal history table and a prediction value accessed 
from said fetch-based history table (page 252, section 2; page 255, 
section 4.1, first paragraph; page 252, section 2; each bit enables the 
selection of the single predictor in that it is part of the counter). 

Patt did not explicitly state fetch-based branch history table with each entry operable for 
containing bits representing a prediction value for a plurality of branches in a fetch 
group. Talcott demonstrated that it was known at the time of invention to construct 
fetch-based branch history tables wherein a table produces a prediction value for 
multiple branches within a fetch group (column 3, line 58 to column 4, line 25; column 4, 
lines 15-18). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Patts branch prediction scheme with fetch groups as found in 
Talcott's teaching and thus produce a table with entries which represent predictions for 
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each instruction in a group. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to increase branch prediction 
accuracy for many instructions, which is increasingly necessary for superscalar pipeline 
designs (column 1, lines 54-67). 

Patt did not explicitly state wherein each fetch group is represented by a bit in the 
history register However, Talcott demonstrated that it was known at the time of 
invention to XOR the branch history register and the current fetch address (column 3, 
lines 58-63) and that the current fetch address can more accurately be referred to as 
the fetch bundle address (column 3, lines 1-7). McFarling demonstrated a history 
register recording the direction of the most recent n conditional branches (page 6, 
section 5, fourth sentence). It would have been obvious to one of ordinary skill in the art 
at the time of invention to implement the history register of Talcott with a register 
recording each fetch group as suggested by McFarling and Talcott's teachings. This 
implementation would have been obvious because one of ordinary skill in the art would 
be motivated to provide a history register which corresponds to "fetch group branch 
prediction" (column 1, line 63 to column 2, line 10). Talcott describes "fetch group 
branch prediction" using the concepts of a branch history register as in McFarling. In 
McFarling one instruction is fetched and applied to the history register (page 12, figure 
10). Talcott is fetching a group and applying that group the history register (column 3, 
lines 58-63). Thus, it would have been obvious to implement Talcott with a history 
register designed for fetch groups. 
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In regard to claim 22, Patt and Talcott did not explicitly state the limitations: 

♦ circuitry for updating said bimodal and fetch-based branch history tables 
operable to: , 

♦ set a corresponding entry in each of said bimodal and fetch-based branch 
history tables to a first value when a branch is taken at branch resolution 
time; and 

♦ set a corresponding entry in each of said bimodal and fetch-based branch 
history tables to a second value when a branch is not taken at branch 
resolution time. 

Patt demonstrated that it was known at the time of invention to utilize the most accurate 
branch prediction (page 255, section 4 and section 4.1, right column, top two 
paragraphs). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Patt and Talcott s hybrid branch prediction as updating entries 
in each of the bimodal and fetch-based tables with one or another value based upon the 
accuracy of prediction as suggested by Patt's own teachings. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
provide an accurate history as to which type of single predictor is correct in order to be 
more successful in future predictions. 

In regard to claim 23, Patt and Talcott did not explicitly state the limitation wherein said 
history register comprises a shift register and said branch prediction circuitry further 
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comprises circuitry for updating said shift register by shifting in a preselected prediction 
value for each fetch group. McFarling demonstrated that it was known at the time of 
invention to implement a hybrid branch prediction system with a shifting history register 
(page 6, section 5, first paragraph; pages 11-12, section 7). It would have been obvious 
to one of ordinary skill in the art at the time of invention to implement the hybrid branch 
system using fetch groups of Patt and Talcott with a shift register for the history register 
as found in McFarling's teaching. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to make use of existing (and 
thus well understood) technology when implementing hybrid branch predictors (further 
considering claim 21 above). 

In regard to claim 24, Patt and Talcott further disclosed the limitations: 

♦ circuitry for updating said selector table operable to: 

♦ update a corresponding bit in a selected entry in said selector table with a first 
value when a bimodal prediction value from said bimodal branch history table 
correctly represents a corresponding branch resolution (Patt: page 252, 
section 2, first paragraph); and 

♦ update a corresponding bit in a selected entry in said selector table with a 
second value when a fetch-based prediction-value from said fetch-based 
branch history table correctly represents the corresponding branch resolution 
(Patt: page 252, section 2, first paragraph). 
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In regard to claim 25, Patt, Talcott and McFarling further disclosed the limitation 
wherein the plurality of selection bits are operable for selecting a first subset of 
prediction values from the bimodal branch history table and a second subset of 
prediction values from the fetch-based branch history table (Patt: page 252, section 2; 
clearly the selector selects one branch predictor when it is useful and the other when it 
is useful). 

In regard to claim 26, Patt and Talcott further disclosed the limitation wherein said 
circuitry for updating said selector table is further operable to 

♦ maintain a value in a selected entry in said selector table when corresponding 
values from said bimodal and fetch-based branch history tables both correctly 
represent a corresponding branch resolution (Patt: page 252, section 2, first 
paragraph), and 

♦ wherein said circuitry for updating said selector table is further operable to 
maintain a value in a selected entry in said selector table when neither values 
from said bimodal and fetch-based branch history tables correctly represent a 
corresponding branch resolution (Patt: page 252, section 2, first paragraph). 

In regard to claim 27, Patt and Talcott did not explicitly state the limitation wherein said 
circuitry for updating said selector table is further operable to set a value in a selected 
entry in said selector table to a value associated with said fetch-based table when 
corresponding values from said bimodal and fetch based branch history tables both do 
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not correctly predict a corresponding branch resolution outcome. However, Patt did 
demonstrate that it was known at the time of invention that two-level branch prediction is 
the highest performance of the single predictors (page 253, first paragraph under 
bulleted items). It would have been obvious to one of ordinary skill in the art at the time 
of invention to implement the Patt and Talcott selector table of single branch predictors 
with recording the fetch-based (or two level) table as the default choice when neither 
choice is correct as suggested by Patt's own teaching. This implementation would have 
been obvious because one of ordinary skill in the art would be motivated to gradually 
adjust the predictor to the more likely correct future choice, especially if there is no 
evidence not to make such an adjustment (i.e. neither predictor proving accurate). 

In regard to claim 40, Patt and Talcott did not explicitly state the limitation wherein said 
method further comprises the steps of updating the shift register by shifting in a 
prediction bit for each fetch group. McFarling demonstrated that it was known at the 
time of invention to implement a hybrid branch prediction system with a shifting history 
register (page 6, section 5, first paragraph; pages 11-12, section 7). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement the hybrid 
branch system using fetch groups of Patt and Talcott with a shift register for the history 
register as found in McFarling's teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to make use of 
existing (and thus well understood) technology when implementing hybrid branch 
predictors (further considering the McFarling rejection under claim's 21 and 23 above). 
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Response to Arguments 



5. Applicant's arguments filed 04 March 2004 have been fully considered but they 
are not persuasive. Applicant argued: 

0 Against the rejections of claims 10 and 30 in that (page 8 of paper received 04 
March 2004): 1) no motivation to combine Patt and Talcott; 2) no expectation of 
success in modifying Patt; 3) two-bit counter does not comprise a one-bit counter; 4) Patt 
cannot be modified as suggested; 5) Patt and Talcott are aware of reasons not to use a 
one-bit counter; and 6) the Patt and Talcott combination changes the principle operation 
of the references. First, the stated motivation is found in at least Talcott's column 2, 
lines 3-7. Second, expectation of excess will be shown through the following three 
points. Third, Shimomura illustrates the building of multi-bit counters from one-bit 
counters and thus "comprising". Though, it is not immediately clear how Applicant's 
"bicycle" example (a mechanical transportation device) applies to the microprocessor 
architecture of the current invention, it can clearly be said that a two-bit counter 
comprises or is made up of two one-bit counters (see Shimomura). A bicycle is not 
comprised or made of two unicycles (a bicycle comprises two wheels). The argument of 
output bit from a one-bit counter verses a two-bit counter do not change the simple 
comprising fact stated (and provided for under the broadest reasonable interpretation of 
Applicant's claims). All of this being beside the point in view of Shimomura (the validity 
of, Applicant does not question). Additionally, Applicant's discussion of output bits 
becomes null when the purpose of the counter is considered. As long as the counter's 
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purpose is to track two outcomes, a one-bit counter will suffice. Fourth, Part can be 
modified. Applicant argues two-bit counters are required for two-level prediction 
scheme (page 10 of reply received 4 March 2004). This simply isn't stated anywhere 
within Patt. Patt does state using two-bit counters and providing two-level predictor 
selection (page 255, figure 2). Perhaps, Applicant believes this second level is having 
two bits instead of one. However, this is not the case the second level is the BPST 
itself, which is composed of two-bit counters. Figure 2 on page 255 of Patt clearly 
shows that the BPST selects from two choices P1 and P2. A one-bit to n-bit counter 
suffices for such a purpose, as one bit provides enough information for selecting from 
two choices. Fifth, Applicant asserts Patt and Talcott would be aware of the motivation 
for a one-bit counter and have chosen not to use a one-bit counter. This may or may 
not be true, however it has no bearing on whether or not the modification is obvious to 
make use of one-bit counters. Sixth, the principle operation of Patt or Talcott is not 
changed by the introduction of a one-bit counter. The previously stated choice between 
two is represented by one-bit (0 or 1, either-or). 

n) Against the rejections of claims 21-29 and 31-40 in that (page 12 of paper 
received 04 March 2004): 1) Talcott does not disclose fetch-based accessing; 2) Patt 
does not disclose claim 22 (paper received 4 March 2004, page 14-15); 3) claim 25 is 
not disclosed by the combined references, nor is there motivation for combination; 4) 
claim 29 as above for claim 10 and further no evidence of similarity between two-level 
single predictor and two-level hybrid predictor and no expectation of success; 5) no 
disclosure of claim 34 (page 18 of Applicant's response); and 6) Patt does not disclose 
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prediction bits and thus no updating or maintaining (with regard to claims 35-37). First, 
Talcott did disclose fetch-based accessing (column 4, lines 15-18). Whether or not 
McFarling disclosed fetch-based accessing has no direct influence on Talcott. Talcott 
stated ". . . are part of a branch predictor that updates the prediction information in BPT 
15 in accordance with the gshare mechanism originally disclosed in McFarling" 
(emphasis added; Talcott: column 4, lines 20-23). Talcott is clearly drawing on the 
previous knowledge of McFarling. This of course, says nothing as to what Talcott 
taught above or beyond McFarling. Second, the limitations disclosed in claim 22 are 
obvious in view of the cited portions of Patt. Patt did not explicitly state the limitations, 
however one of ordinary skill in the art would recognize that for a predictor to be 
accurate it would have been obvious to record values within the predictor based upon 
branches taken. Further supporting this conclusion is the fact that Patt references 
recording values in the BPST, which is a "predictor of predictors". Third, the limitations 
of claim 25 are disclosed by the cited prior art in combination, not separately. 
Considering the valid obvious/motivation statements of the base claim 21, the modified 
Patt provides selecting between the most accurate of two predictors. Fourth, in regard 
to claim 29, the motivation of claim 1 0 is proper as explained above and thus applied 
here. The contested language of the claim 29 rejection has been removed, as it is not 
necessary for obviousness. It was merely directed toward the two level similarities of 
structure. Fifth, the obviousness of the previously stated rejection is proper. Talcott 
leaves open the question of a fetch group size (column 3, lines 15-25). Additionally, 
one of ordinary skill in the art would recognize the benefit of less complexity (less cost 
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and less hardware required). More to the point, Talcott indicates the obviousness of 
adjusting the counters in the counter predictor/table to match exactly (qualifying for "not 
less than") the number of instructions in a fetch group (column 4, lines 15-18). Sixth, 
Patt and Talcott in combination did disclose the first and second bits as indicated and 
as such did indicate updating and maintaining those bits. Patt discussed selecting 
between at least two predictors (page 255, figure 2) then in proper combination, Patt 
was modified as to the specifics of those two predictors (bimodal and fetch-based). 
Thus, Patt's operation of updating and maintaining appropriate bits for efficient branch 
prediction apply to the Patt and Talcott combination. 

Ml) Against the rejections of claims 23, 26, 27 and 40 in that (page 22 of paper 
received 04 March 2004): 1) McFarling does not teach shifting in a preselected 
prediction value for each fetch group; 2) the cited prior art does not teach claim 27, 
similar to claim 37; and 3) no motivation to combine for claim 40, related to claim 23. 
First, McFarling is used in combination with Talcott, which clearly uses a fetch group 
and a history register (column 3, lines 1-7; column 3, line 58 to column 4, line 25). 
Furthermore, Talcott draws attention to McFarling (column 4, line 23). McFarling 
defines a history register as a shift register (page 6, section 5). Thus, it would have 
been obvious to one of ordinary skill in the art at the time of invention to implement the 
history register of Talcott as applying to fetch groups and thus shifting (from McFarling) 
for fetch groups (see above rejection). Second, Applicant is directed toward the 
argument for claims 37 above (response ii, 6). Third, Applicant is directed toward the 
argument for claim 23 and it is noted there is a motivation to combine for claim 40. 



Application/Control Number: 09/435,070 Page 23 

Art Unit: 2124 

Finally, it is believed the above responses cover all of Applicant's raised issues. 
All other claims not argued correlate to the above or are dependent upon the above 
responses. Thus, the rejections are maintained. 

Conclusion 

6. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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